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Abstract. In 1965 Parry proved that any topological mixing interval map with a finite number of discon- 
tinuities is topologically conjugate to a unique piecewise continuous map U : [0, 1] O whose derivative is 
constant everywhere, apart from at a finite number of points. When restricting to Lorenz maps, Hubbard 
and Sparrow and independently Barnsley, Harding and Vince proved that the kneading sequence of the 
critical point fully determines U. In this article, we give necessary and sufficient conditions for the dynamics 
of a given Lorenz map to be fully embedded in the dynamics of a piecewise continuous interval map with a 
single discontinuity whose derivative is constant everywhere, apart from at the discontinuity. Further, as an 
application of this embedding result, we describe a new algorithm for calculating the topological entropy of 
a Lorenz map. Our algorithm, when practically implemented, yields excellent estimates for the topological 
entropy in cases where the entropy is known by theoretical means. 



1. Introduction 

In 1965 Parry |24j proved that any topological mixing interval map with a hnite number of discontinuities 
is topologically conjugate (see Definition 12. 4|) to a piecewise continuous map U : [0, 1] O whose derivative 
is constant everywhere apart from at a finite number of points. The proof in |24j uses measure-theoretic 
arguments. On the other hand, if one restricts to Lorenz maps (see Definition II. then using purely 
geometric arguments this result has been recently re-proved by Barnsley, Harding and Vince [3]. Further, in 
1990, Hubbard and Sparrow [JJ5], showed that the kneading sequence of the critical point fully determines 
U. Moreover, Glendinning and Hall [15 showed that the topological entropy of such a map is related to the 
largest positive zero of a certain power series. This latter result, and more, also appears in [4]. 

A main motivation for the study of Lorenz maps is due to the fact that they arise naturally in the investi- 
gation of a geometric model of Lorenz differential equations which have strange attractors, see for instance 
[T3] HOI 123 and references therein. Another motivation comes from the theory of fractal transformations. 
The concept of a fractal transformation, that is a continuous (non-trivial) map from the attractor of one iter- 
ated function system to the attractor of another iterated function system, was first introduced by Barnsley, 
Harding and Igudesman [3 . A basic question is, when is such a fractal transformation a homeomorphism? 
The relation between this question and a special class of Lorenz systems is given in [3] SI [SI E] - A third 
motivation is that the simplest example of a Lorenz map is a /3-transformation and such transformations 
play an important role in ergodic theory, see for instance [IT] [14l [HI [24] and references therein. 

Further results on the kneading sequences of Lorenz maps can be found, for instance, in the works 
of Hofbauer and Raith |TT1 [18], Alseda and Mahos [2], Misiurewicz [23], Glendinning, Hall and Sparrow 
[14] IT5| [16] and Milnor and Thurston [22] . Results on kneading sequences of continuous transformations of 
the unit interval can be found, for instance, in [7] [8] and references therein. 

Let us now present the formal definition of a Lorenz map and hence that of a Lorenz (dynamical) system. 



Definition 1.1. An upper (or lower) Lorenz map with critical point q £ (0, 1) is a piecewise continuous map 
T + (respectively T~ ) : [0, 1] Q of the form 



T+ ;= | «.) s.<, l tivdy T . (x) f AM Vo<*s, 

I fi(x) ifq<x<l, \ 1/1(1) ifq<x<l, 



where 
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(i) fo : [0,q] — > [0,1] and f\ : [9,1] — > [0,1] are continuous, strictly increasing, surjective functions, 
with /o(0) = and /i(l) = 1 and either 

1 > lim f (x) > lim fi(x) > or 1 > lim f Q (x) > lim fa(x) > 0, 

(ii) there exists a s > 1 such that \fi(x) — fi{y)\ > s\x — y\, for i g {0, 1} and x G [0, 1]. 

A Lorenz (dynamical) system with critical point q is defined to be a dynamical system ([0, 1],T), where T is 
either an upper or lower Lorenz map with critical point q. (Recall that a dynamical system is a pair {X, R) 
consisting of a topological space X and a map R : X O.) An upper or lower Lorenz map with critical point 
p is called uniform if there exists an a G (1,2) such that p G [1 — a ,a ] and fb(x) = a = f'i(y), for all 
x G (0,p) and y G (p, 1). We denote such maps by the symbols 17+ or U~ respectively. Specifically, the 
maps ?7+ and U~ p are given by, 



Remark 1.2. Lt is important to note that for a uniform map U^ p or U a p to be well defined we require that 
a G (1, 2) and that the critical point p belongs to the closed interval [1 — a -1 , a -1 ]. 

Notation. Throughout this article we use the convention that ± means either + or — . Also, when we write, 
'given a Lorenz map T+ with critical point q ', we require both the upper and lower Lorenz maps to be defined 
with respect to the same functions fo : [0, q] —> [0, 1] and f\ : [q, 1] — > [0, 1]. Further, following convention, 
we let N denote the set of non-zero positive integers and let K denote the set of real numbers. 

We now outline the two main results of this article. 

(i) Embedding dynamics: The results of Theorems 11.61 and 11.81 give necessary and sufficient conditions 
for when the address space (Definition ll.5[) of an arbitrary Lorenz system is a forward shift sub- 
invariant subset (Definition I3.7j) of the address space of a uniform Lorenz system. These results 
complement and extend [HI Theorem 1 and Corollary 3], [HJ Theorem 3] and [H Theorem 6.5], see 
Page @] for further details. 

(ii) An algorithm: Based on these embedding theorems, we provide, in Section [51 an algorithm for 
calculating the topological entropy of a Lorenz system. This algorithm does not require previously 
used techniques of finding the maximal zero of a power series ([2]|4j[T5] and references therein) nor 
does it require the calculation of the zero of a pressure functional ( j!3j and references therein) . 

Remark 1.3. Lt is well-known that a Lorenz system is topologically conjugate (Definition \ 2.4\ ) to the dy- 
namical system consisting of its address space and the shift map (Definition \3.7\ ) . This together with the fact 
that Theorems \1.6] and \1.8\ make inclusion statements about the address space of a Lorenz system and that 
of a uniform Lorenz system, justifies the expression embedding dynamics. 

In order to present our main results formally, namely Theorems 11.61 and 11.81 we require the following 
definitions. 

Let fl := {0, 1} 00 denote the set of all infinite strings ujo uj\ w% ■ ■ ■ consisting of elements of the set {0, 1}. 
It is well-known that the set f2 is a complete compact metric space with respect to the metric d : VL x — > K 
given by 



where \lu A a\ := min{n G N : uj n 7^ cr„}, for all 10 := luq uj\ UJ2 • • • , o := oo &i o~2 ■ ■ ■ G ft with uj 7^ a. 
Further, throughout this article, we will assume that the set is endowed with the lexicographic ordering 
which will be denoted by the symbols >- and -<. 




and 




(1) 




(2) 



Definition 1.4. The upper itinerary, also known as the upper kneading sequence, t^(x) of a point x G [0, 1] 
under an upper Lorenz map T + : [0, 1] with critical point q is the string luqUJiLUz • • • G fl, where 



fo lf(T+) k (x) <q 
\l lf{T+) k {x)>q. 
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(Here, and throughout this article, for n a non-negative integer, (T + ) n denotes the n-fold composition ofT + 
with itself, where (T + )°(x) := x for all x 6 [0,1].,) Similarly, the lower itinerary, also known as the lower 
kneading sequence, t~(x) of a point x € [0, 1] under a lower Lorenz map T~ : [0, 1] O with critical point q is 
the string o~o o"i o~2 ■ ■ ■ £ fl, where 

fo if(T-) k (x)<q 
1 lf(T-) k (x)>q. 



Notation. The itinerary map for the uniform Lorenz map U^ p will be denoted by fi^ _. 

Definition 1.5. Given a Lorenz map : [0, 1] O with critical point q, we let fi^ C ft denote the image 
of the unit interval [0,1] under the mapping t~. The set is called the address space of the dynamical 
system ([0, 1],T^). For a uniform Lorenz system ([0, 1], U^ p ), we denote the address space by 

Further, given a Lorenz system ([0, 1],T ± ), we let ^(T 1 *) denote its topological entropy (Definition 12.11) . 
For ease of notation, since h(T + ) = h(T~), we let h(T) denote this common value, see Remark 12.21 

Finally we will require the definition of the coding map. For each a € (1, 2) and x £ [0, 1] let go^ a {x) := x/a 
and gi a {x) := x/a + (1 — a -1 ). The coding map ir a : fl — > [0, 1] is defined by 

oo 

7r a (w wi lo 2 ■ ■ ■ ) := lim g Wo , a o g w a o ■ • • o g Un , a (l) = (l - a -1 ) V" u k a~ k . (3) 

71— J-CJO * * 

fe=0 

(For a proof that this map is well defined and a proof of the latter equality we refer the reader to [H 
Lemma 4.6]). With these definitions we can, at last, state our main results (Theorems 11.61 and 1 1 . 

Theorem 1.6. Let ([0, 1], T^) denote a Lorenz system with critical point q such that T~(q) ^ 1 and T + {q) ^ 
and for ease of notation let a := T~(q) and f3 := r^(q). Then for all a € K the following statements are 
equivalent. 

(i) The value a belongs to the open interval (exp(h(T)), 2). 

(ii) The open interval (n a (a), 7r a (/?)) n (1 — a _1 ,a _1 ) is non-empty and 

a -< Ma lP (p) -< Mt,p(p) "< & 
for allp£ (7T Q (a),7r Q (/3)) n (1 - a -1 , a" 1 ), 
(hi) The open interval (n a (a), 7T a (/3)) fl (1 — a _1 ,a _1 ) is non-empty and 

n- c n- p and n+ c n+ p , 

/or a/Zp € (7r„(a),7r (j9)) ("I (1 - or 1 , a" 1 ). 

Remark 1.7. in Theorem ] 1 . 6\ it is necessary to take the intersection of the open interval (n a (a),n a (/3)) with 
the open interval (1 — a -1 , a -1 ) instead of the open interval (7r a (a), ir a (/3)) as the inequality ir a (a) < 1 — a -1 
or 7r a (/3) > a -1 may occur. Therefore the corresponding uniform Lorenz system will not be well defined, see 
Example I5.il given on Page 

Theorem 1.8. Let ([0,1], T^) denote a Lorenz system with critical point q and for ease of notation let 
a '■= T q(q) and P ■= T q{l)- 

(i) IfT~(q) = 1, then the following are equivalent 

(a) a£ (exp(ft(r)),2). 

(b) There exists a unique p £ [1 — a -1 , a -1 ], given by p — a -1 , such that 

« = M- -x(a- 1 )^M+ -x(a- 1 )^^. (4) 

(c) There exists a unique p £ [1— a ,a ], given by p = a -1 , such thatfl~ C &ap Q-ndVt^ C SJ^. 

(ii) IfT + {q) = 0, then the following are equivalent 

(a) a£ (exp(fc(T)),2). 

(b) There exists a unique p £ [1 — a -1 , a -1 ], given by p = a -1 , smc/i £/ia£ 

«^M a > 1 (a- 1 )^< a - 1 (a- 1 )=/3. (5) 

(c) There exists a unique p £ [1— a ,a ], given by p — a^ 1 , such thatil~ C andVt^ C ^p- 
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To see why our results, Theorems 11.61 and 11.81 complement []j|J Theorem 1 and Corollary 3], [T5J Theo- 
rem 3] and [4j Theorem 6.5], we summary these results in the following theorem. Also, note that, Theorem ll.9l 
has been proved by Alseda and Mohosas [5] in the setting of circle maps with one discontinuity. 

Theorem 1.9. Given an upper (or lower) Lorenz map with critical point q, their exist a unique a e (1,2) 
and a unique p G [1 — a -1 , a -1 ] such that 

T q il) = Mo,pO) and (4, P (P) = T ^(l)i (6a) 

and 

n- = n- p and n+ = n+,, (6b) 

where a G (1,2) is the maximal real solution of the equation 7r a (r~(g)) = TT a (T^(q)) and where p = 
n a(Tg (q)) = Kaijq (q)). Moreover, log(a) = h(T) and the unique topologically conjugate uniform upper 
(respectively lower) Lorenz map is the piecewise continuous map U^n (t+M) ( res P ec ^ ve ^y ( T -( q )))- 

One main aspect of Theorem 11.91 is that there exists a unique a S (1,2), namely a — exp(/i(T)), and a 
unique p £ [1 — a _1 ,a _1 ] such that © holds. Theorems 11.61 and 11.81 complement and extend the results of 
Theorem ll.9[ in that they, describe how ([6j changes as we increase a and vary the critical point p. Specifically, 
for all a > exp(/i(T)), our theorems fully classify the points p E [1 — a -1 , a -1 ] such that either 

T~(q) d Va,p(p) ~< l4,p(p) ~< T q(l) 0r T q(l) -< Mo.pO) < 14, P (P) d T+(q) 

holds, which, as we will see, implies that we have an embedding of address spaces, or more formally, fl~ C &a,p 

and a+ c n+ r 

In the final section of this article we present a new algorithm, based on Theorems 11.61 and 11.81 which 
calculates the topological entropy of a Lorenz map. The main idea behind the algorithm is the following. The 
algorithm first uses an efficient method to calculate the address spaces of a given Lorenz system ([0, 1],T). 
Then, in a systematic way, it compares the address spaces of the given Lorenz system ([0,1], T) to the 
address spaces of a subclass of the family of uniform Lorenz systems. By a well-known result of Parry 
(see Theorem I2.3[) . the topological entropy of each member of this subclass of systems is known. Using 
Theorems 1 1 . 61 and 1 1 . 81 the algorithm is then able to obtain an estimate of the topological entropy of the given 
system. 

Outline. The organisation of this article is as follows. In Section [2] we define the concepts of topological 
entropy and topological conjugacy. Properties of itinerary maps are presented in Section [3] and several 
auxiliary results which are required to prove Theorems 11.61 and 11.81 are proved in Section [4] These auxiliary 
results are also of interest in their own right. Section [5] contains the proofs of Theorems 11.61 and 11.81 We 
conclude with Section [BJ where the statement and a proof of validity of a new algorithm for computing the 
topological entropy of a Lorenz (dynamical) system is given. 

2. Entropy and topological conjugacy 

The concept of topological entropy was introduced by Adler, Konheim and McAndrews pQ as a measure 
of the complexity of a dynamical system and is an invariant of topological conjugacy for dynamical systems 
(Definition 12. 4p . Bowen [9] gave a new, but equivalent, definition of entropy for a continuous map of a (not 
necessarily compact) metric space. For our purposes the following definition, based on that given by Bowen 
and consistent with the definition given in [1] , serves as a definition of the topological entropy. 

Definition 2.1. The topological entropy h(T^) of a Lorenz system ([0,1], T^) is 

K T± ) '■= lim -ln(|tt±J), 

n— >oo ri 

where q is the critical point o/T ± , := {uj\ n '■ w € and \£lq n \ denotes the cardinality of the set n . 

Remark 2.2. It is well-known and not difficult to show that h(T + ) = h(T~) < ln(2). Therefore, for ease 
of notation, throughout we denote the common value h(T + ) = h(T~) by h(T) . 

Theorem 2.3. If a e (1,2) and p € [1 - a" 1 , or 1 ], then h (U+ p ) = h (t/-J = ln(a). 

Proof. See [231 Page 373] . This result can also be deduced from [THl Theorem 1] . □ 
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Definition 2.4. Two maps R : X and S : Y defined on compact metric spaces are called topologically 
conjugate if there exists a homeomorphism h : X — > Y such that So h — ho R. Further, when we write, 'two 
dynamical systems are topologically conjugate', we mean that the associated maps are topologically conjugate. 

Lemma 2.5. // two Lorenz systems ([0, 1], T^) and ([0, 1], R^) are topologically conjugate, then the address 
spaces are equal and hence, h(T) = h(R). 

Proof. See [TH1 Theorem 1 and Corollary 3] or [1J Theorem 5.2]. A proof of the equality of the entropy can 
also be found in [2l Corollary 5]. □ 

3. Properties of itinerary maps 

In this section we will state properties of the itinerary maps (kneading sequences) fi^p °f uniform Lorenz 
systems. Note, however, that these results hold in greater generality, namely for itinerary maps of an 
overlapping dynamical system, which is a special class of Lorenz systems, see [4j[5l[6]. 

At this point we remind the reader that in order for a uniform Lorenz system ([0, 1], U^ p ), and hence 
the itinerary map x i-> fJ^ p (x), to be well defined it is required that a G (1, 2) and that the critical point p 
belongs to the closed interval [1 — a -1 , a -1 ]. 

Definition 3.1. For to G fl, the string consisting of the first n G N symbols of u is denoted by uj\„ and w|o 
denotes the empty word. 

Definition 3.2. For a uniform Lorenz system ([0, 1], U^ p ) and for a positive integer n define 

D a ,p{n) ■— {y G [0, 1] : (U^ p ) n has a discontinuity aty} . 

Remark 3.3. It is easy to show that D a:P (n) = {y G [0, 1] : (U~) n has a discontinuity aty}, that the car- 
dinality of the set D a ^ p (n) is non-zero and finite and that D a ^ p (n) C D atP {n + 1), for all n G N. Further, the 
cardinality of the set U n gN^ a .p( n ) * s countably infinite. 

Lemma 3.4. Let a G (1, 2) and let p G [1 — a , a -1 ] be fixed. Then the following hold. 

(i) For each n G N and every x G [0, 1] \ D a>p (n) we have that 

fi,p{ x )\n = A*a,p(' C )U- 

(ii) For each n G N there exists a S n := S n (x) > such that, 

Va,p( x )\n = Va,q( x )\n- (7) 

for all q G (p — S n ,p + 8 n ) H [1 — a -1 , a -1 ]. 

(iii) If x £ [0, 1] \ U neN D aiP (n), then n+ p (x) = ^ p (x). 

Proof. See 5, Section 2]. □ 

Lemma 3.5. For each a G (1, 2) and every p G [1 — a -1 , a -1 ], the following hold with respect to the metric 
d given in (0). 

(i) The map [0, 1]3ih> fi£ p (x) is strictly increasing and right- continuous. Moreover, for all x G (0, 1), 
we have that 

Va,p( x ) = iim/i+pOr - e). (8) 

e\,0 

(ii) The map [0, 1]3ii-> p (x) is strictly increasing and left- continuous. Moreover, for all x G (0, 1), 
we have that 

Ma, P 0*0 = lim Ma,p ( x + £ ) • ( 9 ) 

Proof. See [H Lemma 5.3] or Section 2]. A proof of the monotonicity properties and the equalities given 
in ([8]) and (j9|) are also provided in [TU Section 2.2]. □ 

Lemma 3.6. Let a G (1,2) be fixed. Then the following results hold with respect to the metric d given in 

(i) The map p M> /x+ p (p) is strictly increasing and right- continuous. 

(ii) The map p <-> \x~ p (p) is strictly increasing and left- continuous. 
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Proof. See for instance [SJ Lemma 2 and Corollary 3]. □ 

We conclude with the a result which links the code map n a , defined in ([3]), and the itinerary map /i„ p . 

Definition 3.7. Recall that Q denotes the set of all infinite strings consisting of elements of the set {0, 1}. 
The continuous map S : CI defined by S(ujo uj\L02 ■ ■ ■) := U)\ u>2 ^3 • • • , is called the shift map. Further, a 
subset A of CI is called forward shift sub-invariant if S(A) C A. 

Proposition 3.8. Let a € (1,2) and p € [1 — a -1 , a -1 ] oe fixed. Then n a = x, for all x g [0,1], 

and t/ie following diagram commutes 



Cl ± 


s 


ci± 












I 7T, 


[0,1] 




[0,1]. 





Proof. The result is readily verifiable from the definitions of the maps involved. Also a sketch of the proof 
of the result appears in [4 : , Section 5] and [T5J Section 2.2]. □ 

4. Auxiliary results 

Here we present and prove several necessary auxiliary results which will be required in Sections [3] and 
|51 where we respectively provide the proofs of our main results (Theorems 11.61 and 11.81) and our algorithm. 
These auxiliary results are also interesting in their own right. 

Definition 4.1. For a Lorenz map T ± : [0, 1] O with critical point q, the itineraries of q, namely a := T~(q) 
and j3 := T^~(q), are called the critical itineraries. 

From here on, unless otherwise stated, let ([0, 1], T ± ) denote a Lorenz system with critical point q, let 
denote the associated itinerary map, let Cl^ 1 denote the associated address space and let a and (3 denote the 
associated critical itineraries. 

Lemma 4.2. The address space CV^ is forward shift sub-invariant, that is S{CV^) C CV^ . 

Proof. This is a direct consequence of Proposition 13.81 □ 

A partial version of the following result can be found in [TTJ Lemma 1] . To the best of our knowledge, 
this result first appeared in jTHl Theorem 1] , and later in [3J HJ [5] . 

Theorem 4.3. The address spaces Cl^ and Cl~ are uniquely determined by the critical itineraries a and (3 
as follows: 

Cl+ = {uj E Cl : ^ S n (w) -< a or (3 X S n (uj) ^ T, for all integers n > 0} 

and 

Cl~ = {oj e Cl : d S 71 {oj) <aorfi< S n (uj) ^ T, for all integers n > 0}, 
where denotes the element 000 ••• G Cl and 1 to denotes the element 111 ••• G O. 
Corollary 4.4. Let a € (1, 2) be fixed. 

(i) If there exists a p £ [1 — a" 1 , a -1 ] such that a ^ Ma,p(p) Ma,p(p) ^ ^ erl M^ 1 ) < ln(a). 

(ii) // i/iere exists a p e [1 — a -1 , a -1 ] swc/i i/iai fi~ p (p) ^ a ^ /3 ^ A*J,p(p)) fieri M^ 1 ) ^ ln(a). 

Proof. This is a direct consequence of Definition 12.11 and Theorems 12.31 and 14.31 □ 



Lemma 4.5. Given an a G (1,2), i/iere exists a p G [1 — a 1 ,a 1 ] smc/i i/iai eith 



er 



a d Mo, P (p) "< M^pb) d /3 (Ha) 



or 



Ma,» ^ « -< /3 d <»■ (Hb) 
Hence, by Corollary \4-4\ ^ n the first case h(T) < ln(a), and in the second case h(T) > ln(a). 
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Proof. Since a lower itinerary always starts with and an upper itinerary always starts with 1, we have that 

a ^0T= M " o _ 1 (a" 1 ) and fM+ 1 _ a - 1 (1 - a' 1 ) = 10 d P- 
Hence, the inequalities given in (|lla|) hold for p = 1 — a -1 , unless 

/V^-^l-O and M^-i (1 - a" 1 ) :< 0, (12) 

and the inequalities given in (jllal) hold for p = a -1 , unless 

M~a-i( a_1 )>=« and <„-i(o _1 )^j9- (13) 

If the inequalities given in (lllaj) are false for both p = 1 — a -1 and p — a -1 , then the inequalities of both 
(fT2|) and Q3J hold. Let 

Pi := sup{p : /J,~ p (p) d « and p+ p (p) d /?} and p 2 := inf{p : jti~ p (p) h a and p+ p (p) h /?}• 

Lemma 13.61 implies that pi > pi and that if P2 > P > Pi, then either the inequalities given in (|lla|) or the 
inequalities given in (lllb[) hold for p. If pi = P2, then Lemma 13.61 implies that the inequalities given in (|llbl) 
hold at p — pi — pi- □ 

Lemma 4.6. Let a E (exp(/i(T)), 2) be fixed. Suppose that T~(q) ^ 1 and T + (q) ^ 0, then there exists a 
non-empty open interval V C [1 — a ,a ], smc/i i/iai 

for all t E V . Moreover, letting 

Pi(a) ■= max 1 1 - a~\sup{p G [1 - a -1 , a -1 ] : n~ p (p) r< a,jU+„(p) d /?} | (14a) 



d 



p 2 (a) :=min|a \mf{pG[l-a 1 ,a x ] : M a , P (p) h o,M^p(p) >= Z 3 } }> (l 4b ) 
we ftave i/iai V C (pi(a),p2(a)) and hence pi(a) < Pzip)- 

Proof. By Lemma [4.51 since ln(a) > h(T), there exists ape [1 — a -1 , a -1 ] such that at least one of the 
following sets of inequalities hold 

a -< Ma, P (p) -< l4,p(p) d: P, (15a) 

or 

a < fJ,- p (p) -< n+ p (p) -< 13. (15b) 
(Observe that the situation in which a = £t„ iP (p) and /x+ p (p) = /3 cannot occur since we have assumed that 
ln(a) > h(T).) Let such a p be fixed. If p = 1 — a -1 , then, by the definition of the itinerary map and the 
fact that T + (q) ^ 0, we have that {3 >~ 10 and that A t „ p (p) = 10. Hence the inequalities given in (fl5b|) hold. 
Similarly, if p = a -1 , then, by the definition of the itinerary map and the fact that T~(q) ^ 1, we have that 
a -< 01 and that p~ (p) = 01, hence the inequalities given in (|15a[) hold. 

Suppose that the inequalities given in (|15a|) hold for our fixed p. By the above remark, if p = 1 — a -1 , 
then the inequalities given in (|15bl) hold, and so we may assume that p ^ 1 - a -1 . Let r := d(p~ p (p),a) 
and observe that r > 0. Recall, by Lemma 13.61 that the map t \— > p~ t (i) is left-continuous, and so, 

d(fJ.~ (p - e),/v lP (p)) = 0. (16) 

Therefore, there exists a real number S G (0,p — 1 + a ), dependent on r, such that 

d {^a,p-Sp- e)>M«, P (p)) < r A 

for all e < 5. Since, by Lemma 13.61 the map t n- fi~ t (t) is strictly increasing, by definition of the metric d 
and by the definition of the lexicographic ordering in conjunction with the above inequality, it follows that 
a ~< Ma,p- e (P~ e ) ~^ ^a.pip), f° r all e < S. Moreover, by Lemma |3~51 the map t i-> /i„ )t (i) is strictly increasing, 
and so Pa. p _ e (p — e) -< Pa,p(p), f° r all e < 5. Therefore, by the definition of the itinerary maps t t-t /i^ t (t) 
and by the hypothesis that the inequalities given in (|15a[) hold, we have that 

a < Va.p-eiP - £ ) ■< ^tp-eiP - e ) ■< (4, P (P) ~< ^ 



for all e < S. Further, since 5 has been chosen to belong to the open interval (0,p — 1 + a x ) and since p 
belongs to the half open interval (1 — a -1 , a -1 ], it follows that 

(p-5,p) C (l-a-^a- 1 ). 

Setting V := (p — 5,p) yields the required result. 

A similar argument will yield the required result under the assumption that the inequalities given in (|15b|) 
hold for our fixed p. 

The last statement, that V C (pi(a) , p2(a)) is an immediate consequence of the definitions of pi(a) and 
P2{o) and Lemma 131)1 □ 

Lemma 4.7. For a G (1, 2) and p G [1 — a -1 , a ], the restriction of the coding map ir a to the set f2+ p and 
the restriction of ~K a to the set are strictly increasing. Furthermore, the restriction of the coding map 
7r a to the set f2j~„ U fl~ 



Proof. The first statement follows from Lemma [3. 5 1 and Proposition [ 

To show that the restriction of the coding map Tr a to the set f2+ p U p is increasing, let u> and u' G 
U £l~ be such that u ^ ui'. One of the following situations must occur. 

(i) u),ui' G n+ p or u>,ui' G Q~ p . 

(ii) (w G (l- p \ (l+ p and W ' G Q+, \ fl-J or (« G Q+ p \ Q- p and u/ G fi" p \ Q+ p ) . 

In Case (i) the result follows since the restriction of 7r a to the set 0+ p is strictly increasing and the restriction 
of n a to the set Q~ is strictly increasing. 

Consider the first instance in Case (ii). Let y := 7r a (o;) and z := 7r a (u/). By way of contradiction, assume 
that y > z. By Lemma [53) we have, for all z £ (0, 1), that 



Now 



M^p(z) = lim^ a (z + e). (17) 

e\,0 



w ' = Va,p( z ) = liniMo,p(« + e) -< M a , P (j/) = w > ( 18 ) 



e\0 

where the first equality holds since u' <E f2+ „, and so there is an x G [0, 1] such that a/ = p (x). Then, by 
Proposition 13. 81 we have z := 7r a (u/) = 7r a (/x+ p (x)) = x. Hence ui' = i^ p {x) = /i+ p (z). The second equality 
in (fT5|) follows from (fTTl) ; the following inequality is due to Lemma 13.51 and the fact that y > z + e for all 
sufficiently small e > 0; and the last equality follows in exactly the same way as the first equality. Therefore, 
oj' -< uj, which contradicts our hypothesis, namely that u> ^ Li'. 

The second instance in Case (ii) is proved in exactly the same way as the first. □ 

Lemma 4.8. If 2 > a > exp(h(T)), T~(q) ^ 1 and T+(q) ^ 0, then Tr a (a) < ir a (/3) and 

^ (p 1 {a),p 2 (a)) C (7r a (a),7T a (/3))n(l-a- 1 ,a- 1 ), 
where p\{d) and P2(a) are the real numbers defined in respectively. 



Proof. Suppose that a G (exp(/i(T)), 2). By Lemma T4.51 there exists a p 6 [1 — a 1 ,a x ] such that either 
one of the following sets of inequalities hold, 

(i) a ■< Mo,p(p) and Vtpip) ^ Z 3 ' or 

(ii) a d Mo,p(p) and m£ p (p) "< 

Observe that by Lemma 14.51 the situation in which a = /i~ p (p) and /J-a p(p) = cannot occur since we have 
assumed that a > exp(h(T)). 

Assume that Case (i) occurs. By Theorem l4.3l it follows that 



n q c n a p and n+ c n+ p . 

In particular a G &ap and G ^ap- Since, by Lemma 14.71 the coding map 7r a is strictly increasing on the 
set _ and on the set f2~ , we have 



a,p ^ w " u "a,p> 



7r a (a) < n a (fj, a p (p)) =p = 7r (^+ p (p)) < ?r a (/3). (19) 



If Case (ii) occurs, then essentially the same proof as above gives that 

7T Q (a) < 7Ta(Ma,p(p)) =P= 71 'a(l4. ~,p(P)) < ^aiP)- (20) 

Hence, 7r a (a) < 7T a (/3) and the closed interval [n a (a), ir a (fi)] H [1 — a -1 , a -1 ] is non-empty. 

To show that the open interval (7r (a),7r (/3)) PI (1 — a -1 , a -1 ) is non-empty it suffices to show that the 
closed interval [ir a (a),Tr a (P)] H [1 — a -1 , a -1 ] is not a single point. To this end observe that, by Lemma 
and the definition of p\(a) and pi{a), for all t £ (pi(a),p2(o)), there are two possible sets of inequalities that 
can occur: 

(a >• AVtW and P -< or ( Q ^ /"«,*(*) and >" • 

The first set of inequalities, however, cannot occur since if they did, then by Theorem 14.31 the definition of 
topological entropy, and Theorem 12.31 we would have that ln(a) < h(T). Thus, by (flUf and (|2"0")l we have 
that 

(pi(a),p 2 (a)) C [7r (a),7r ()8)] n [1 - a^a" 1 ]. (21) 

Since our hypothesis is the same as that of Lemma |4.6[ we have that pi(a) < ^2(0), and so, the open interval 
(pi(a) , p2(a)) is non-empty. This, in tandem with (|2ip . implies that the open interval (ir a (a), 7T (/3)) n (1 — 
a -1 , a -1 ) is non-empty. □ 

5. Proof of Theorems 11.61 and 11.81 

With the prerequisites of Sections [3] and 0] we are now able to present the proofs of our main results, 
Theorems O] and IL~8l 



Proof of Theorem \l.b\ In order to prove the result we will show the following set of implications (i) => (ii) 
=* (i") => (0- 

((i) =>■ (ii)) Let a £ (exp(/i(T)), 2) be fixed. Lemma [4~8l states that 7r a (a) < 7r a (/3) and that 

^ ( Pl (a),p 2 (a)) C (7r (a),7r ()8)) n (1 -a-\a -1 ), 

where pi (a) and P2 (a) are the positive real numbers defined in (| X4[) . Observe that the conditions of Lemma [4.6 
hold, since by our hypothesis we assume that a £ (exp(/i(T), 2) and that ([0, 1], T ± ) is a Lorenz system whose 
critical point g is such that T~ (g) 7^ 1 and T + {q) ^ 0. Therefore, there exists a p belonging to the non-empty 
open interval (jpi(a) , p2(a)) C (7r a (a), 7r a (/3)) PI (1 — a , a ) such that 

" -< Ma,pO) and M^pO) -< P- (22) 

(We remind the reader that a := T~(g) and /3 := Tg~(q) are the critical itineraries of the given Lorenz system 
([0, l],!^).) Let such ap be fixed. By Theorem 14.31 and the inequalities given in (|2"2"j) we have that 

n~cn- p and n+cfl+p. (23) 

By Theorem l4.3[ the inclusions given in (j2"3")l and the fact that the map 7r a | n + un - is increasing ( Lemma 14. 71) 
we have that 7r a (w) £ [0, 7r a (a)] U [w a (f3), 1], for all ui £ f2+ U f2~. In other words 

7r a (n+Ufi-)C[0,7r a (a)]U[7r a C8),l]. (24) 

We claim that 

Ut, P ( X ) = U a,A X )> 

for each x £ 7r a (17+ U fi~) and for every p' £ (n a (a), 7r (/3)) n (1 — a -1 , a -1 ), and that 

t^M«J Ufi-))C vr Q (r!+ U J1-), 

where the definition of the maps U^ p are given in ([T|). It follows from this claim, for all p' £ (Tr a (a), 7r (/3)) n 
(1 — a -1 , a" 1 ), that 

/4.0 s ) fora11 S6ir.(n+un-). (25) 
To prove the claim, choose an arbitrary p' € (7r a (a), 7r a (/3)) n (1 — a -1 , a -1 ) and a; £ 7r a U In light 
of the inclusion given in (l24l) there are two cases, either 

x£TT a {n+(jn-)n[0 : 7r a (a)} or a:e7r„(fi+Ufi-)n[7r«G8),l]. 
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As the proofs are essentially the same, we take x G 7r Q (f2+ U g ) fl [0, Tr a (a)}. Since both p and p' belong to 
the open interval (7r a (a), 7r a (/3)) fl (1 — a , a ), we have that Tr a (a) < min{p,p'}. Moreover, a; < 7r a (a) < 
min{p,p'}; in particular x =t p and x 7^ p'. From this and the definition of the functions U^ p , it can be 
concluded that 

Ut P ( X ) = U aA X )- ( 26 ) 

Since x G 7r a (^^" U fl [0, ir a (a)], there exists an u G fi+ U f2~ such that x = ir a (us), and so 

^G«0 = Kp( x ) = KpM")) = *«(<%)) e 7r a (n+ u n~), 

where the first equality follows from (|26|) ; the second equality follows from the fact that x = 7r a (w); the 
final equality follows from the inclusions given in (|23j) and Proposition 13.81 and the inclusion ir a (S(uj)) € 
7r a (f2+ U fi~) is due to that fact that f2+ U f2~ is forward shift sub- invariant (Lemma 14. 2[) . Thus the claim 
is proved. 

By the inclusion given in (|2"3"j) we have that a € Q~ p and /3 € ^a. p - So there exist ije [0, 1] such that 
a = Ha, P ( x ) an( i /8 = ^a,p{y)- Therefore, by Proposition 13 . 81 we have that 

AVp(>a(») = tJ-a,p(^a(tJ-a,p( X )) = ^a,p{ X ) = a and ^pMP)) = ,p{^ a{^t ,p{v)) = f4,p(V) = P- 

This, in combination with (|25l) . implies that fj,~, (tt„ (a)) = a and fj,^ , (7r Q (/3)) = fl, for allp' € (7r a (a), 7r a (/3))n 
(1 — a _1 ,a _1 ). Hence, a € Sl~ p , and /3 € ^„ p '- It follows from Theorem 14.31 that 

«eP,V(p')]u« p .(p'),^ 

(We remind the reader that denotes the element • • ■ G Vt and 1 to denotes the element 111 • • • G ft.) 
Since a begins with 01, it must be the case that a G [0, p~ p ,{p')\- Moreover, a 7^ Map'O 5 ')' smce if 
a = p '{p'), then by Proposition 13.81 we would have that 7r a (a) = 7r a (/x~ , (p 1 )) — p', which contradicts that 
p' G (n a {a), 7r a (/3)) n (1 — a^a" 1 ). A similar argument shows that /? G (Map'(p')> !]■ Therefore, 

a ^ Ma,p' (PO and Z 3 ^ /4",p' (?') 

for all p' G (7T (a), 7r a (/3)) n (1 - a" 1 , a" 1 ). 

((ii) => (hi)) This is an immediate consequence of Theorem 14.31 

((iii) => (i)) If fi- C fi~ p and 17+ C fi+ p for p G (n a (a), 7r a (/3)) n (1 - a" 1 , a" 1 ), then by Theorem S3] we 
have that 

a < Ma, P (p) ^ M^p(p) -< /3 or a -< M~ p (p) < M+ P (p) :< ft 
and so by Corollary 14.41 we have that exp(/i(T)) < a. We will now show that exp(/i(T)) 7^ a if f2^ C SlJ p . 
In order to reach a contradiction, suppose that exp(/i(T)) = a and that 

^ C tl+ p and n~ C fi- p , 

for some p G (7r Q (a), 7r a (/3)) fl (1 — a _1 ,a _1 ). Therefore, fix a p, such that either 

a d Ma,p(p) -< m£ p (p) "< /3 or a -< p~ p (p) -< (4, P (p) d /3 (28) 

holds. By [24j Theorem 5], or alternatively by [4| Theorem 6.5], we know that there exists a unique s G (1, 2) 
and a unique p' G [1 — s _1 , s _1 ] such that the uniform Lorenz system ([0, 1], Uf pl ) is topologically conjugate to 
the given Lorenz system ([0, 1], T ± ). Moreover, since the topological conjugacy preserves topological entropy 
(Lemma I2.5[) and since by Theorem 12.31 we have that h(U^ pl ) = ln(s), it follows that s = exp(/i(T)) = a. 
Hence, by Lemma \2. 5 1 we have that f2^ = 0,f p , = fi^y and therefore, 

« = Ma, P '(p') and /x+ p ,(p')=ft (29) 
Combining ([29)) with (|28|) and then applying Lemma [3761 gives a desired contradiction. □ 

Before presenting the proof of Theorem l 1 . 8l we given the following example which illustrates the importance 
of taking the intersection of the open interval (7r a (a), 7r a (/3)) with the open interval (1— a -1 , a" 1 ) in statements 

(ii) and (iii) of Theorem II .61 Namely it demonstrates that the inequality 7r a (a) < 1 — a -1 or the inequality 
7r a (/3) > a -1 may occur and therefore the corresponding uniform Lorenz system, given in statements (ii) and 

(iii) of Theorem 11.61 may not be well defined. 
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Example 5.1. An instance of when the inequality n a (/3) > a^ 1 can occur is when T ± is a Lorenz map 
where the first branch is a linear function with gradient close to 1 and the second branch is a function of 
high polynomial or exponential growth. An explicit example of such a map is the Lorenz map with critical 
point 1/2 given by the functions 

fo (x) := 1.001a; and f x (x) := exp(x + ln(2) - 1) - 1. 

In this case the inequality ir a (a) < 1 — a -1 is satisfied for a — 3/2 > exp(/i(T)) « 1.00125. (This latter value 
was calculated using an implemented version of the algorithm, with a tolerance e — 0.0001 and a truncation 
tern n — 25,000, see Page \13[ ) By reversing the roles of the first and second branch one obtains a Lorenz 
map with n a (/3) > a -1 . 

Proof of Theorem \1.8[ As the proofs for (i) and (ii) are essentially the same, we only include a proof of (i) . 
The result is proved by showing the following set of implications (a) =>• (b) =>■ (c) =>■ (a). 

(a) =>■ (b) Let a € (exp(h(T)), 2) and suppose that the inequalities given in Q do not hold for p = a -1 . 
Then by definition we have that r~(q) — /j, a ^ a -i(a~ 1 ) = 01. An application of Corollary 14.41 then leads to a 
contradiction to how the parameter a was originally chosen. The uniqueness follows directly from Lemma l3.6l 

(b) =$> (c) This is a direct consequence of Theorem 14.31 and the fact that a > exp(h(T)). 

(c) => (a) The proof is essentially the same as the proof of (iii) (i) of Theorem 11.61 □ 

6. An algorithm to compute the topological entropy of a Lorenz map 

The numerical computation of topological entropy of one dimensional dynamical systems has recently 
received much attention, see, for instance [7j Q21 [2TJ and references therein. In this section we provide a 
new algorithm to compute the topological entropy of a Lorenz system. As mentioned in the introduction, 
our algorithm significantly differs from the known algorithms in that it does not require techniques of finding 
the maximal zero of a power series nor does it require the calculation of the zero of a pressure functional. 
The foundations of the algorithm are Theorems 11.61 and 11.81 and the algorithm is stated assuming infinite 
precision arithmetic. However, with straightforward modifications, the algorithm can be practically imple- 
mented. Such an implementation was used in obtaining the examples at the end of this section. We now 
present the algorithm after which we give a proof of its validity. 

Input: A Lorenz system ([0, 1],T ± ) with critical point q and a tolerance e £ (0, 1). 

Output: An estimate to h(T + ) = h(T~) within a tolerance e. 

(1) Compute: a := r+(g) and fJ := T~(q). 

(2) Initialise: a\ = 1 and a 2 = 2. 

(3) Set a = 

(4) If both a ^ 0T and [3 ^ 10 , then go to Step (5), else go to Step (4) (a). 

(a) If both a = 01 and fj ^ 10, then compute fi~^ a _ 1 (a~ 1 ) and go to Step(ll), else go to Step(4)(b). 

(b) Compute -i(l ~ a_1 ) an< ^ §° *° Step (12). 

(5) Compute: ir a (a) and n a (f3). 

(6) Compute: tx(a) :— max{7r a (a), 1 — a -1 } and ^(a) : = m in{7r a (/3), a -1 }. 

(7) If ti(a) > t 2 (a), then a x a and go to Step(13), else go to Step(8). 

(8) Set p equal to the real number (ti(a) + t 2 (a))/2. 

(9) Compute: fJ,+ p {p) and 

(10) If a -< fJ,a P (p) and //„ p (p) -< (3, then go to Step (10) (a), else go to Step (10)(b). 

(a) a2 a and go to Step(13). 

(b) ai a and go to Step(13). 

(11) If /i^ Q _ 1 (a~ 1 ) -< (3, then a 2 <— a and go to Step (13), else a% a and go to Step (13). 

(12) If a -< jtt^i -i(l — a -1 ), then a 2 <— a and go to Step(13), else ai <— a and go to Step (13). 

(13) If a 2 — a\ < e/2, then return 

h(T+) = h(T-) e pn((oi + a 2 )/2 - e/4), In((oi + a 2 )/2 + e/4)] 

and terminate the algorithm, else go to Step(3). 
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Proof of the validity of the Algorithm. The variable a in the algorithm is the midpoint of the interval [aj., 02] 
which is initialized at [01,02] = [1,2]. It is clear that 

ln(ai) = ln(l) = < h(T) < ln(2) = ln(a 2 ). 

We will show that, throughout the algorithm, the inequality 

ln(ai) < h(T) < ln(a 2 ) (30) 

is maintained. (Here we remind the reader that the common value h(T + ) = h(T~) is denoted by h{T).) A 
tolerance e > is fixed at the start. At each iteration (Step (3) to Step (13)) of the algorithm, the length 
of this interval [01,02] is halved until, at Step (13), we arrive at 02 — a\ < e/2. According to the above 
inequality, at this point we have estimated the entropy within the desired tolerance e £ (0, 1), specifically 

In ((01 + a 2 )/2 - e/4) < h(T) < In ((a a + a 2 )/2 + e/4) . 

Suppose, in Step (4), that a 7^ 01 and (3 7^ 10, namely that the critical point q is such that fo(q) 7^ 1 and 
/i(<?) 0- (Here, we remind the reader that f : [0,q] —> [0,1] and f\ : [q, 1] — > [0,1] are the expanding 
maps which define the given Lorenz systems ([0,1], T ± ) see Definition [TTJ) At Step (7) or Step (10) the 
interval [ai, a 2 ] will be replaced by either [oi, a] or [a, 02], where a has the value (ai + 02) /2. It will now be 
proved that at each iteration (Step (3) to Step (13)), the inequalities given in (|30[) are maintained. To see 
this we will follow the steps of the algorithm. At Step (3), the value of a is set to the value of the midpoint 
of the interval [ai,a 2 ]. In Step (5), the images of the critical itineraries a and /? of the given Lorenz system 
([0, 1],T ± ) under the coding map n a are computed. In Step (6), the values of ti(a) and t2(a) are set to the 
left and right endpoints, respectively, of an interval which, according to Lemma 14.81 has non-empty interior 
provided that h(T) < ln(a). Therefore, if ti(a) > t2(a), then h(T) > ln(a). In this case, the value of a\ is 
reset to the value of a in Step (7) and the inequalities given in (1301) are maintained. The algorithm then 
proceeds to Step (13). 

On the other hand, if £2(0) > ti(a), then in Step (8) the value of p is set to the midpoint of the interval 
[£i(a), t2(a)]. In Step (9) the algorithm computes the critical itineraries, Hapip) an d l^ap(p)i °f the uniform 
Lorenz systems ([0, 1], U^ p ). In Step (10) the algorithm compares Ha, p (p) with a and compares fJ>a, p (p) with 
p. There are two possibilities, either both 

Ma.pO) >■ a and jU+ p (p) -< P 

hold or not. 

(i) If Ha, P (p) >~ a an d f-a, P (p) ^ Pi tnen h(T) < ln(a), see Corollary 14.41 Therefore, to maintain the 
inequalities given in (|30j) . the value of 02 is reset to the value of a. 

(ii) Otherwise, we have h{T) > ln(a). Since, if this was not the case, then this would contradict 
Theorem 11.61 Therefore, to maintain the inequalities given in (|30p . the value of a\ is reset to the 
value of a. 

In either of the above two case, the algorithm then proceeds to Step (13). 

Returning to Step (4), suppose that a — 01 and P 7^ 10. Observe that for all a £ (1,2) we have that 
fj," Q -i(a -1 ) = ol = 01. For each a £ (1,2) there are two possibilities, either /i^ tt -i(ffl _1 ) ~< P or not. 

(iii) If A*a a -i(a _1 ) ~< Pi then, by Corollary 14.41 and since n~ p (p) = a = 01, we have that h(T) < ln(a). 
Therefore, to maintain the inequalities given in (1301) . the value of 02 is reset to the value of a. The 
algorithm then proceeds to Step (13). 

(iv) If a -i( a_1 ) tl Pi then, by Corollary 14.41 and since fJ-apip) = a = 01, we have that h(T) > ln(a). 
Therefore, to maintain the inequalities given in Q30p. the value of a\ is reset to the value of a. The 
algorithm then proceeds to Step (13). 

At Step (13), provided that 02 — &i > e/2, the algorithm proceeds to the next iteration, otherwise the 
algorithm returns 

h{T+) = h{T~) £ pn((ai + a 2 )/2 - e/4), ln(( 0l + a 2 )/2 + e/4)] 

and terminates. 

Similarly, if a 7^ 01 and P = 10, then in Step (4)(b) of the algorithm the value of p is set to 1 — a -1 and 
the itinerary i_ a -i (1 — a_1 ) i s computed. The algorithm then proceeds to Step (12), where, to maintain 
the inequalities given in (|3"0")) , the algorithm either 
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(v) resets the value of a-i to the value of a, if a -< [i~ , _i(l — a -1 ), or 

(vi) resets the value of Or to the value of a, if a h Mai_ a -i(l — a -1 ). 

The algorithm then goes to Step (13), where it either proceeds to the next iteration or terminates. 

Observe that the situation where a = 01 and /3 = 10 cannot occur, since by definition of the itineraries, 
this would immediately imply that fo(q) = 1 and fi(q) = 0. Thus, the given system is not a Lorenz system 
as it would violate condition (i) of Definition 11.11 □ 

Sample results. Finally we present two examples which demonstrate an implemented version of our algorithm. 
These examples indicate that our algorithm returns an accurate estimate for the entropy of a Lorenz system. 
As mentioned above, to practically implement the algorithm we need to make straightforward modifications. 
In particular, itineraries are calculated to a prescribed length n > 3, which is an additional input, called the 
truncation term, in the implemented algorithm. 

Example 6.1. Consider the Lorenz map with critical point q given by the functions 

fo(x) = asfx and fi{x) = bx + 1 — b, 

where a = 1.25, b = (a~ 6 — l)/(a~ 2 — 1) and q = 1/a 2 . The reason for this choice of a,b,q is that, in 
this case, there is a theoretical method for determining the topological entropy of the map T ± . This in turn 
allows us to compare the estimated value for the entropy given by our algorithm to the actual value. To be 
more precise, to theoretically determine the topological entropy we use the fact that for this choice of a, b, q 
the critical itineraries are periodic and therefore, this Lorenz map is Markov. Further, for Markov maps 
the topological entropy is the logarithm of the maximum eigenvalue of the associated adjacency matrix [101 
Proposition 3.4.1]. Using this method we obtain that /i(T ± ) = ln((l + \/5)/2) « 0.4812118251. The following 
table gives the output of a practically implemented version of our algorithm for this map, where e denote the 
tolerance term and n denotes the truncation term. In particular, this table shows that our algorithm provides 
a very good estimate of the topological entropy. 







e = 10~ 2 


e = 10- 4 


e = 10-6 


n = 


1 


0.4831010758 


0.4811979105 


0.4812117615 


n = 


100 


04831010758 


0.4811979105 


0.4812117615 


n = 


1,000 


0.4831010758 


0.4811979105 


0.4812117615 


n 


10,000 


0.4831010758 


0.4811979105 


0.4812117615 



Example 6.2. Here we consider the uniform Lorenz map U a x j 2 and the uniform Lorenz map U -i for 

a = y/2, which, by Lemma \2.5\ both have topological entropy equal to log(v / 2) ~ 0.34657359023. The 
following table gives the output of a practically implemented version of our algorithm for these maps, where 
e denote the tolerance and n denotes the truncation term. As in the in previous example, for these maps, 
this table shows that our algorithm provides a very good estimate of the topological entropy. 







V = 


1/2 


p = a 1 


= 1/V2 






e = 10" 3 


e = 10" 6 


e = 10" 3 


e = 10" 6 


n = 


10 


0.3652803888 


0.3655560121 


0.3475021428 


0.3471925188 


n = 


100 


0.3468120116 


0.3465736575 


0.3468 120 116 


0.3465736575 


n = 


1,000 


0.3468120116 


0.3465736575 


0.346 81201 16 


0.3465736575 


n = 


10,000 


0.3468120116 


0.3465736575 


0.346 81201 16 


0.3465736575 
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